Pada asalnya album ini akan dikeluarkan pada pertengahan November 2005 sebagai hit promo, tetapi disebabkan perolehan jualan album sebelumnya bertajuk Langkah Baru yang agak berjaya, penerbitan telah ditangguhkan sehingga April 2006. Dan hanya pada pertengahan April 2006, album Aku Ada Karena Kau Ada dilancarkan dan diedarkan secara nasional. Malah, pengedaran album ini telah menembusi industri muzik di rantau Asia Tenggara, contohnya di Malaysia, Singapura, Brunei, dan Timor Leste.